Integration Of A Graph Formatter With Symmetry And Bisection Analysis
نویسنده
چکیده
Graphs representing interconnection networks are often drawn without considering inherent symmetry and bisection properties. By using the nauty package for analyzing a graph for automorphisms, vertices are then displayed in AT&T’s NEATO package to make topologically-equivalent vertices obvious. Edges are similarly colored based on the METIS package’s heuristic for bisecting a graph by removing a near-minimum number of edges. The results are useful in educational settings for making fundamental properties of interconnection networks more obvious. CR
منابع مشابه
On Symmetry of Some Nano Structures
It is necessary to generate the automorphism group of a chemical graph in computer-aided structure elucidation. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for i≠j, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce...
متن کاملLie symmetry analysis for Kawahara-KdV equations
We introduce a new solution for Kawahara-KdV equations. The Lie group analysis is used to carry out the integration of this equations. The similarity reductions and exact solutions are obtained based on the optimal system method.
متن کاملCalculation of Buckling Load and Eigen Frequencies for Planar Truss Structures with Multi-Symmetry
In this paper, the region in which the structural system is situated is divided into four subregions, namely upper, lower, left and right subregions. The stiffness matrix of the entire system is then formed and using the existing direct symmetry and reverse symmetry, the relationships between the entries of the matrix are established. Examples are included to illustrate the steps of the method.
متن کاملLine Bisection Test Software to Evaluate the Visual-spatial Functions in Schizophrenic Patients
Introduction: One way to evaluate visual-spatial functions is to use line bisection test. With the advancement of information technology, this study attempted to design a line bisection test software and investigate its efficacy compared to the conventional paper-pencil form in schizophrenic patients. Method: The present study was a causal-comparative one and line bisection test software was de...
متن کاملOrienteering Problem with Variable Profits, Fractional Objective Function and Demand on Arcs
Nowadays, due to the high expectations of customers in meeting their demand and the competition environment among service providers, employers are working to provide customers with new methods in the shortest possible time and in the best possible way to attract customer’s satisfaction and maximize profits. In this paper, the orienteering problem with variable profits, fractional objective func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007